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Abstract 

We investigate an application of crossing parity for tiie bracket expan- 
sion of the Jones polynomial for virtual knots. In addition we consider an 
application of parity for the arrow polynomial as well as for the categori- 
fications of both polynomials. We present a number of examples found 
through our calculations. We provide tables of calculations for these in- 
variants on virtual knots with at most 4 real crossings. 
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1 Introduction 

Since the introduction of virtual knot theory, crossing parity has provided a 
valuable resource for creating invariants. (See Definition 3.1 in the present pa- 
per for our definition of crossing parity.) For instance, given a virtual knot 
the odd writhe [23] (i.e. sum of the signs of the odd crossings) is an easily 
computable invariant. Recently, Manturov introduced a parity version of the 
bracket polynomial [31 and described how this construction can pass to Kho- 
vanov homology via a filtration on the space of virtual knots. Our goal here 
is to investigate these constructions and show how we can apply a similar con- 
struction to the arrow polynomial. Along the way we show how known facts 
about minimal surface genus for virtual knots extend to the categorical setting. 

The bracket polynomial (and Jones polynomial) as well as the arrow polyno- 
mial have a rich history. For an introduction to virtual knot theory we recom- 
mend [19] . For an introduction to the bracket polynomial we point the reader 



to [21] and [22] • Similarly, for the arrow polynomial we recommend the paper 
[18] as well as the work of Dye and Kauffman in [8] [9] . Note that the arrow 
polynomial is equivalent to the Miyazawa polynomial as constructed in [3S] and 
|36j . We use the term arrow polynomial as our definition follows the construc- 
tion introduced by Dye and Kauffman. 

The Jones polynomial was categorifled by Khovanov in [26] and for an in- 
troduction to Khovanov homology we point the reader to Bar-Natan [J] , [5] and 
Kauffman [20] ■ Since Khovanov's seminal work categorification in classical knot 
theory has been a fruitful topic of research. Notably, Rasmussen [37] used a 
spectral sequence introduced by Lee [21] to produce a lower bound on the slice 
genus for a classical knot. Recently it was also announced by Kronheimer and 
Mrowka [28^ that Khovanov homology detects the unknot by showing there is 
a spectral sequence from (reduced) Khovanov homology to instanton Floer ho- 
mology. This is exciting news as it provides support for the similar conjecture 
for the Jones polynomial. 

The study of Khovanov homology in relation to virtual knot theory is still 
rather new. The introduction of the virtual crossing brings with it a new dia- 
gram for the unknot which has the property cP — (using Khovanov's original 
definition) only for coefhcients in Z2 (see Figure 6 of ^30J. A wonderful expla- 
nation of how far we can take Khovanov's original work is given by Viro in |39] . 
To work around this new problem methods have been introduced by Asaeda, 
Przytycki, and Sikora [1] as well as Manturov [S^ . The Asaeda-Przytycki-Sikora 
approach requires not only a diagram but an embedding in a (fixed) thickened 
surface. On the other hand, Manturov's version introduces a signed, oriented 
and ordered basis on the states of the cube complex to make all faces commute. 

Other than its introduction in [10] and recent review in [19] , little has been 
written about the categorifications of the arrow polynomial. In this regard we 
produce lower bounds for the homological width of the fully-graded categorifi- 
cation and we as extend bounds for the surface genus to the categorical setting. 
In the Appendix we provide a collection of programs for computing all of the 
invariants discussed in this paper. We hope these programs will increase the 
awareness and interest in the study of these categorifications. 



1.1 Virtual Knots 

In [24j Kauffman introduced virtual knots and links as a natural extension 
of classical knots and links. Virtual knot theory can be thought of both as 
(1) equivalence classes of embeddings of closed curves in a thickened surface 
(possibly non-orientable) up to isotopy and handle stabilization on the surface 
and (2) the completion of the signed oriented Gauss codes (i.e. an arbitrary 
Gauss code corresponds to a virtual knot while not every Gauss code corresponds 
to a classical knot.) 
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We recall in Figure [T] the Reidemeister Moves for classical knot diagrams. 
Figure [2] displays the additional Virtual Reidemeister Moves for the theory in 
terms of planar diagrams. Here we have introduced the virtual crossing which 
is neither an under-crossing or over-crossing. We represent the virtual crossing 
by two arcs which cross and have a circle around the crossing point. 



R 1 




R II ^ 


[ « )( 



Figure 1: Reidemeister Moves 




Figure 2: Virtual Reidemeister Moves 

Note that the move in Figure |3] is not an equivalence relation for diagrams of 
virtual knots and links. It can be shown that adding this relation and its mirror 
image to the Virtual Reidemeister Moves allows one to unknot any virtual knot. 
For this reason we refer to this move as the forbidden move. Adding just one of 
these two forbidden moves yields a nontrivial theory called welded knots [12]. 
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Figure 3: The "Forbidden Move' 



1.2 The Normalized Bracket Polynomial 

For completeness we recall the construction of the bracket polynomial intro- 
duced by Kauffman in |21|. 

Definition 1.1. Given a diagram D for a virtual knot K the bracket polynomial 
of K is defined by the relations in Figures 



To be more precise, suppose D is an n-crossing diagram for the (virtual) 
knot K. We generate the polynomial by smoothing every crossing in each of 
the two ways possible. The result of each smoothing at a particular crossing is 
multiplication by the term, A or A^^, following the conventions of FigurelH and 
we take the sum of these two weighted smoothings. For a particular crossing 
we call these smoothings the A- smoothing and B-smoothing respectively. 

Next let s = (si, . . . , s„) where Si S {0, 1}. Define the state of D correspond- 
ing to s to be the result of applying an B-smoothing at crossing i when Si = 
and an A-smoothing at crossing i when Si = 1. Furthermore define {D \ s) to 
be the product of A's and A^^'s that label the state s multiplied by the loop 
value (ill*'" where d = {—A"^ — A~^) and I|s|| denotes the number of loops in the 
state. Here each state is obtained by a choice of smoothing for each crossing 
and is labeled with the type of smoothing at each of the smoothing sites. 

Remark 1.1. This definition of the bracket polynomial is shifted from the stan- 
dard definition. Here the value of a single loop is d = {—A^ —A~'^) as opposed to 
1 in the standard definition. This has the effect that our definition is d x {{K)) 
, where {{K)) is the standard definition of the bracket polynomial as in 1211. 

Definition 1.2. Let S be the collection of all states of a diagram D for a knot 
K. We may define the bracket polynomial of K to be 




{Ouk)= (-a^-a-){ k ) 



Figure 4: Bracket Polynomial Skein Relations 



{K)=Y^{D\s) 
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It follows from this definition that the state sum is well defined and the 
expansion identities in Figure [4] follow from the state sum definition. 

Definition 1.3. Given a virtual knot K with diagram D, the normalized bracket 
polynomial of K is given by 

fA{K)^fA{D) = {-A)~^"^^'>{D) 

where {D) is the bracket polynomial of D and 

io{D) = writhe{D) = {=ff positive crossings in D) — negative crossings in D). 

Theorem 1.1. The normalized bracket polynomial is an invariant of (virtual) 
knots. 

Proof. Here each loop, regardless of virtual crossings, evaluates as the loop value 
d. See [21] i 

1.3 The Arrow Polynomial 

Similarly we recall the construction of the arrow polynomial. Given a diagram 
D for a virtual knot K the (un-normalized) arrow polynomial of K is defined by 
the smoothing relations in Figure [5] analogous to the prior construction of the 
bracket polynomial and reduction relations in Figure |6l 




Figure 5: Arrow Polynomial Crossing Relations 

Notice that the smoothing relations for the arrow polynomial depend on the 
sign of the crossing. While we still have an A-smoothing and B-smoothing and 
will refer to these choices, we also differentiate the smoothings by whether they 
agree with the original (pre-smoothed) orientation of the knot diagram. If the 
orientations agree we call these oriented smoothings else they are disoriented 
smoothings. The disoriented smoothings create cusps in the state which satisfy 
the relations in Figure [SI Moreover, these cusps introduce an infinite family 
of variables {Kn},n G N. That is, we cancel consecutive cusps pointing in the 
same direction (locally both inward or outward) and resolve virtual crossings 
following the rules in Figure [6] The remaining 2n alternately-oriented cusps on 
a loop are counted and we assign the loop the value {Kn} when n > 0. We refer 
to these variables as arrow numbers [5] |18j . 
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(/X I ^ {x\). 

{OuK);(-A^-A-^){k)^ 




Figure 6: Arrow Polynomial Reduction Relations 



Definition 1.4. Given a virtual knot K with diagram D, the un- normalized 
arrow polynomial of K is given by 

ses 

where S is the collection of all states of D. 

Definition 1.5. Given a virtual knot K with diagram D, the normalized arrow 
polynomial of K is given by 

AP{K) = AP{D) = {-A)-'^'^^'^\D)a 

where {D)a is the arrow polynomial of D and 

Uj{D) — writhe{D) = {=f^ positive crossings in D) — negative crossings in D). 

Theorem 1.2. The normalized arrow polynomial is an invariant of virtual 
knots. 

Proof See [H]. I 

Remark 1.2. The Jordan Curve Theorem implies that the arrow polynomial is 
equivalent to the normalized bracket polynomial for classical knots. 

1.3.1 The Arrow Polynomial and Surface Genus 

Recall that virtual knots are in 1-1 correspondence with equivalence classes of 
knots in thickened oriented surfaces modulo 1-handle stabilization and Dehn 
twists. This raises the question, given a knot, what is the minimal genus for 
this embedding. 
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Definition 1.6. Given a virtual knot K , the (orientable) surface genus of K , 
s{K), is the minimal genus of the surface Sg such that ^ Sg x I corresponds 
to K. 

Theorem 1.3. (Theorem 4-5 of ^Ql) Let K be a virtual knot diagram with arrow 
polynomial {K)a- Suppose that {K)a contains a summand with the monomial 
K^^Kl^ ■ ■ ■ K^^ where ij ^ ik for all j, k in the set {1, 2, . . . , n}. Then n deter- 
mines a lower bound on the genus g of the minimal genus surface in which K 
embeds. That is, if n > 1 then the minimum genus is 1 or greater and for g > 2 
if n > 3g — 3 then s{K) > g. 

Proof. The proof follows from showing that non-zero arrow numbers correspond 
to essential curves on the surface. The bounds follow from considering the 
maximal number of non-intersecting essential curves on the surface which do 
not bound annuli. I 

Remark 1.3. In the 5 = 1 case it can be shown that if there is more than 
1 non-intersecting essential curve then they must bound an annulus. Hence if 
{L)a contains a summand with a monomial of the form KiKj with i j then 
the minimal surface genus is at least 2. 



1.4 Examples 




Figure 7: Virtual Knot 3.1 

Following the naming conventions in Jeremy Green's virtual knot tables [13] 
we consider virtual knot 3.1 as shown in Figure [T] Figures [8] and |9] show how one 
uses the state-sum formulas from the previous sections to arrive at the respective 
polynomials. Note that by the previous theorem the arrow polynomial gives that 
the surface genus of virtual knot 3.1 is at least one. The diagram above has 
surface genus 2. 
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£ = (1,0,0) 


£ = (1,1,0) 




£ = (0,0,0) 


£= (0,1,0) 








£ = (0,0,1) 


^_^^1,0,1) 

E = (0,1,1) 


^^^^^1,1,1) 



A[(-A^-A"^)^ A"''[(-A^-A"^)^ 
A^(-A^-A-^) + +(-A^-A-^) + +(-A^-A-^) + A-'(-A^-A-=) 

+(-A'-A-')] +(-A'-A-')'] 

<D>= i-A '-A-') and writhe(D) = -1 
F^(A) = -A=<D>= -A'(-A-'-A-=) = -A'-A"' 



Figure 8: Virtual Knot 3.1 Bracket Polynomial State-Sum 

2 Categorification 

2.1 Khovanov Homology for Virtual Knots 

For completeness we recall the definition of Khovanov homology [26] . Our 
construction follows closely that of Dror Bar-Natan [4] and Kauffman [19] . For 
other descriptions of the construction we point the reader to Khovanov [26] 
[27], Wehrh [40], Viro [39], Shumakovitch [38], Elliott [U], Kauffman[19], and 
Manturov [35] . For technical reasons involving the construction of the categori- 
fication of the arrow polynomial we will take coefficients over the field Z2. It 
should be noted that the construction of Khovanov homology for virtual knots 
can be extended to arbitrary coefficients following the construction of Man- 
turov in |32j . As one would expect, Manturov's definition is equivalent to that 
of Khovanov for classical knots. 

Before we recall the construction, we first rewrite the normalized bracket 
polynomial in order to simplify the definition. For a given virtual knot or link 
K with corresponding diagram D, let c{K) denote the crossing number of D. 
Sending (K) to A^'^^-^'> (K) and A to —q^^ we get the following definition of the 
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Figure 9: Virtual Knot 3.1 Arrow Polynomial State-Sum 



bracket polynomial: 

(0) = 1 ; iOK) = {q + q-'){K) ; (X) = (X) - lO 

And, as pointed out in Bar-Natan we can summarize the Khovanov 
bracket via the axioms: 

101 - ^ Z2 ^ ; 10/^1 ^V^fKj; [Xl = ConeHXl ^ l) 

where V = Z2[X]/ {X'^), {1} is the "degree shift by one" operation on the 
quantum grading and Cone is the mapping cone over the differential d which 
we have yet to define. Note that we will use the enhanced state definition 
common in the literature, where each enhanced state corresponds to a labeling 
of the circle by 1 or X. This has the correspondence 

1 ^ (7+^ and X ^ q^^. 

Remark 2.1. For convenience we will continue to use the terms A- smoothing 
and B-smoothing as defined earlier. 



9 



More constructively, consider the collection of enhanced states S arising 
from applying an A-smoothing and B-smoothing at each crossing and further- 
more labeling each of the resulting circles by either 1 or X. Define the Kho- 
vanov complex C*'* by setting C*'-' to be the linear span of states s £ S where 
i = nsis) = "the number of B-smoothings in s" and j = j{s) = nsis) + A(s) 
where A(s) ~ "the number of loops in s labeled 1 minus the number of loops 
labeled X" . We will refer to i as the homological grading and j as the quantum 
grading. 

For any two states s, s' that differ by replacing an A-smoothing by a B- 
smoothing at a single site respectively we define a local differential, ds,s', such 
that the homological grading is increased by 1 and the quantum grading is 
preserved. Once this is defined, we then have the differential 

d : C'^ C+^'^ 

defined by 

d(s) = ^ ds,s' 



All that remains is to determine the possible values for ds^s'- Since we are 
only concerned with resmoothing at a single site there are 3 possible scenarios 
relating s and s' in the setting of virtual knots. 



Circle Annihilation 



Circle Creation 



Single- Cycle Smoothing 




For any circles in state s not involved in resmoothing we set dg.s' to act as 
the identity on the enhanced states. For the enhanced circles involved in the 
resmoothing we define to, A and ry as follows: 
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m 




A; 



1 

X 
X 




1 ^ l<g)X + Xi 
X X(E)X 



1 ^ 
X ^ 

We are now in a position to define the Khovanov homology of a knot or link 

K, 

H{K) = lKj[-n^]{n+ - 2n^} 

where [/] is the shift operator on the homological grading and {1} is the shift op- 
erator on the quantum grading. Moreover we can define the Khovanov invariant 
to be the Poincare polynomial: 

Kh{K) — ^eq^dimW^'iK) 

Example 2.1. Consider the virtual knot 3.1 in Figure^ The Khovanov com- 
plex for the unenhanced states is shown in Figure \10l It is a small exercise to 
show Kh{VK3,i) =q + q-^ 




Figure 10: Virtual Knot 3.1 Khovanov Homology Complex 

We will omit the well known proof that d^ — 0, which amounts to checking 
all cases in the virtual setting, as well as the proof of invariance under the Rei- 
demeister Moves. These details can be found in [26], 0], [5], [32], and [39] . 
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If not for the self-imposed Z2 setting, we could also discuss applications of 
Lee's spectral sequence [29], [37] in the virtual setting. We plan to return to 
this subject in a future paper. 



2.2 Categorifications of the Arrow Polynomial 

In 2009 Dye, Kauffman and Manturov 10 introduced two categorifications of 
the arrow polynomial for virtual knots. Both constructions are homology the- 
ories defined over Z2 and agree with Khovanov homology over Z2 for classical 
knots. We remark that this construction is similar in flavor to the construction 
of Khovanov homology described in the previous section. The major difference 
in the constructions presented here are the considerations of additional gradings 
arising from the arrow numbers. We will use the same renormalization for cat- 
egorification of the arrow polynomial as we did in Khovanov homology, namely 
sending {K) to A^'^'--^^ {K) and A to — g^^, where c{K) is the crossing number 
for the diagram of K. 

We first recall the construction introduced in [10) introducing the multi- 
ple grading and vector grading. Consider the collection of enhanced states 
S arising from applying an A-smoothing and B-smoothing at each crossing, 
where A- and B-smoothings are defined as in Figure [S] and furthermore la- 
beling each of the resulting circles by either 1 or X. Define the arrow complex 
C'j(''''' by setting C^j^'^'^ to be the linear span of enhanced states s g S* where 
i ^ nsis) = "the number of B-smoothings in s" and j = j{s) = n_B(s) + A(s) 
where A(s) — "the number of loops in s labeled 1 minus the number of loops 
labeled X" . We will refer to i as the homological grading and j as the quantum 
grading. 

Given a state s define the multiple grading of s, mg{s), to be the set of arrow 
numbers of s. 

Given an enhanced state s, consider the collection As of enhanced circles 
carrying nonzero arrow numbers. For a circle c e A with arrow number p let 
the order of c, o(c), be the value of k such that p — * I with gcd{2, 1) ~ 1. 
Define the function vg{c) by vg(c) — eo(c) if c is labeled by X and vg{c) = — eo(f,) 
if c is labeled by 1, where ei, 62, ... is the standard basis for M.°°. Then the vector 
grading, vg{s), is given by 



As before, for any two states s, s' that differ by an A- to B- resmoothing at a 
single site it remains to define a local differential ds.s' such that the homological 




Example 2.2. The state s 
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grading is increased by 1 and the quantum grading, multiple grading and vector 
grading are all preserved. Once this is defined, we have the differential 

a : > 

defined by 

d{s) = y^^ds^s' 

s' 

Finally, The local differential c?s,s' is defined by dg.s' — ds^s' ° i9s,s' where 
ds,s' is the Khovanov local differential between the corresponding states and 
ds,s' is the projection map preserving the multiple grading and vector grading. 
It is a short exercise to show that this satisfies the requisite d^ = through 
checking all possible cases. A key observation for the proof is noting that for 
circle annihilation and circle creation arrow numbers are ±-additive while a 
single cycle resmoothing causes the arrow number to change by 1 as is shown 
in Figure [TT] 



K K K 




Figure 1 1 : The Effect of Resmoothing on Arrow Numbers 

We are now in a position to define the homology for the fully-graded categori- 
fication of the arrow polynomial of a knot or link K, T-La{K), by renormalizing 
analogously to Khovanov homology. Moreover we can define the fully-graded 
arrow categorification invariant to be the Poincare polynomial: 

AKh{K) ^ mxvxf xq^ X dimV./'^ '''''' [K) 

i,jeI,,meM{D),veV{D) 

where 

S{D) = {enhanced states of D} , M{D) = |J mg{s) and V{D) = |J vg{s) 

ses ses 

for a diagram D of K. 
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Example 2.3. Consider the virtual knot 3.1 in Figure^ The cube complex for 
the unenhanced states is shown in Figure \JM It is a small exercise to show 

q-^t q-^ qt q 

Remark 2.2. To translate the polynomial into the form of the definition one 
only has to see how to read the multiple grading and vector grading for a given 
monomial. The multiple grading is simply the collection of coefficients of the 
form K[i](~ Ki). The vector grading is obtained as follows. Each coefficient 
of the form vg{i, a) corresponds to having coefficient Oi = a when the vector 
grading is written as OiCi. The product of vector gradings corresponds to the 

sum of the individual gradings. For example vg{2, l)vg{l, —1) corresponds to the 
vector grading (—1, 1, 0, 0, 0, . . .). 




Figure 12: Virtual Knot 3.1 Arrow Polynomial Categorification Complex 

We will again omit the proof of invariance under the Reidemeister Moves, 
which is similar to the equivalent proof for Khovanov homology. Similarly we 
leave out most of the proof that — other than to point out why we work 
over Z2. As with Khovanov homology, the proof follows by showing that the 
differential commutes for every possible face with every possible grading con- 
figuration in the cube complex. Much of this is follows from the additivity 
relations for arrow numbers under resmoothing. However, the face in Figure [T3l 
is an example of a general type necessitating working over Z2 . 
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c ® c 




Figure 13: An example of the necessity of working over Z2 



In |10j a simpler categorification for the arrow polynomial is introduced. We 
can arrive at this construction through a simple modification of the differential 
ds,s'- Suppose we represent the vector grading as vg{s) = X^ign * where 
€1,62, ■■■ is the standard basis for R°°. Rather than preserving the multiple 
grading and vector grading, ds^s' is defined by 



We have constructed a Mathematica program to calculate all of the categori- 
fications mentioned in this section for knots with at most 6 classical crossings 
based on Jeremy Green's table [TBj- We have been unable to find two virtual 
knots that are distinguished by the fully-graded categorification and not by the 
simpler categorification. Additionally, we have no examples of knots which are 
distinguished from the unknot by the categorification and not by the arrow 
polynomial. 



2.2.1 The Fully-Graded Arrow Categorification and Surface Genus 

We may extend Theorem 11.31 on surface genus bounds produced by the arrow 
polynomial to the fully-graded categorification as follows. 

Theorem 2.1. Let K be a virtual knot diagram with fully-graded arrow cat- 
egorification invariant AKh(K). Suppose that AKh(K) contains a summand 
having multiple grading M, a nonempty set of arrow numbers, with = n. 
Then n determines a lower bound on the genus g of the minimal genus surface 
in which K embeds. That is, if n — 1 then the minimum genus is at least 1, if 
n = 2 then the minimum genus is 2 or greater and for n>3 if n > ig — 3 then 
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s{K) > g. 



We add a bit more detail to the earlier sketch to highlight why we only get 
the extension in the fully-graded categorification. The proof relies on the fol- 
lowing fact from [TS]. 

Lemma 2.2. Consider a collection A of non-intersecting essential curves (i.e. 
not contractible) on an orientable surface Sg of genus g no pair of which co- 
bound an annulus. If g = 1 then \ A\ < 1 and if g > 2 then \A\ < 3^ — 3. 

Proof of \2.1\ The proof follows by the above lemma once we show that 
multiple grading corresponds to n non-intersecting essential curves of which no 
pair co-bound an annulus. Since the multiple grading is an invariant of the knot 
we have that any embedding into Sg x I for K must contain a state s with 
mg{s) = A. 

To see that each element of A is an essential curve suppose for contradiction 
i^i, G A bounds a disk. By the disoriented smoothing relation each cusp in Ki^ 
is paired with another cusp somewhere in s corresponding to the other half of the 
smoothing. Since Ki^ bounds a disk (in the projection to Sg) the Jordan Curve 
Theorem implies the interior and exterior cusps cannot be paired. If we consider 
only the internal cusps in Ki^ they too cannot be paired with one-another (for 
odd arrow numbers this follows from parity and for even arrow numbers this 
follows from orientation.) Thus an inner cusp of Kt^ must be paired with the 
cusp either of another Kt- or of circle with an even number of canceling cusps. 
In either case we produce another cusps with which to repeat the argument. 
Since our knot has a finite number of crossing (hence a finite number of cusps) 
this is a contradiction. A similar argument shows that given Ki^ , Ki^ G A with 
ii =/= ij they cannot co-bound an annulus. i 

2.3 Categorification and Width 

The subject of the width of Khovanov homology for various classes of knots 
has been of interest since Khovanov's seminal work (26^. Here we produce a 
definition of width for the virtual setting, recall known results in the classical 
setting and give some basic results in the virtual knot setting. 

In the classical case it was noticed early on that when plotting the homologi- 
cal degree versus the quantum degree for the support of the Khovanov invariant 
the majority of small knots were supported on 2 diagonals corresponding to the 
signature of the knot ±1. In the classical case we say that a knot is H-thin 
if its Khovanov homology is supported on 2 diagonals corresponding to lines 
t — 2q = constant, else it is called H-thick. The thickness of a number of classes 
of classical knots is known and a recent summary of the known results can be 
found in TT. In the case of alternating knots Lee l29j proved that they are 
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H-thin. Since all alternating knots are of even parity (which we will define 
shortly), Lee's proof extends to alternating virtual knots as was pointed our by 

viro Eg. 

In the virtual knot setting we need to re-examine our definition of H-thick 
and H-thin. If we wish to use the thickness of the homology to determine if the 
Khovanov homology holds additional information over the Jones polynomial we 
quickly run into trouble in the virtual case. It is no longer enough to determine if 
the homology is supported on 2 diagonals to determine if the homology contains 
more information than the polynomial (not to mention that the signature is not 



well-defined). For instance virtual knot 2.1 




has bracket polynomial 



and Khovanov invariant 

{q'^ + q^)t^ + {q^ + q^)t + q"^ + q. 

By the classical definition virtual knot 2.1 is H-thick as it is supported on 4 
diagonals. However, the Khovanov homology does not hold any additional in- 
formation. 

Two good questions to ask are (1) for a given virtual knot, on how many 
diagonals is the homology 'H{K) supported and (2) what is the maximal width 
between the diagonals (i.e. Cmax — Cmin for the supported diagonals t — 2q — c.) 
We call the solution to the first the thickness of the homology and denote it 
by Th{T-L{K)) for a given knot K. The second is referred to as the width of the 
homology and denoted by W{T-L{K)). 

More can be said about knots with orientable atoms. We recall from Man- 
turov |33] that for a given knot K, an atom for K is a pair (A/, F) where M is a 
surface without boundary (not necessarily connected or orientable) and F is a 
4-valent graph on M such that (M, F) admits a checkerboard coloring. We say 
an atom is orientable if M is orientable. 

In |34j Manturov proves that for knots with orientable atoms we have: 

Theorem 2.3. For a knot K with orientable atom, Th{Kh{K)) < g{K) + 2 
where g{K) is the Turaev genus (or atom genus) of the knot. 

The proof requires a careful examination of the interplay between the Turaev 
genus of the knot and the number of crossings in the knot diagram. Note that 
the orientable condition is important. Virtual knot 2.1 has Th{Kh{K)) = 4 
(as shown above), however g{K) — 1/2 since K can be placed on the projective 
plane in a checkerboard fashion. 
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Asking the same questions for the fully-graded arrow categorification we im- 
mediately see: 

Theorem 2.4. Given a virtual knot K suppose the arrow polynomial {K)a 
contains a monomial with non-zero arrow number K^^ . . . K^^ then 

WiAKh{K)))>2{ e,) 

i— l,...,n 

Proof. This is an immediate consequence of categorification. Since we have cat- 
egorified up to multiple grading and vector grading the monomial with non-zero 
arrow number K'^^ . . . K^" corresponds to a term in AKh{K). If we consider 
the vector gradings related to the corresponding unenhanced state in the cube 
complex we see the the largest and smallest correspond to the "all 1" label- 
ing and the "all X" labeling. The corresponding width between these states is 
2( ^ Ci) giving the theorem, i 

i— l,...,n 

The above proof actually gives more if we consider all possible labelings. 

Theorem 2.5. Given a virtual knot K suppose the arrow polynomial {K)a 
contains a monomial with non-zero arrow number Kf^ . . . Kf" , then 

Th{AKh{K))) > ^ Ci 
2.4 Computations and Examples 

Inspired by Dror Bar-Natan's program for Khovanov homology [1] we have cre- 
ated a collection of Mathematica programs which calculate the categorifications 
of the arrow polynomial mentioned above. More information on these programs 
can be found in the Appendix. The program are also available from the first 
authors website. The following examples have been computed using the list of 
knots available at Jeremy Green's Knot Tables [13] as well as those in LinKnot 

m- 

2.4.1 Identical Khovanov Invariant but Distinguished by a Categori- 
fication of the Arrow Polynomial 

Example 2.4. Virtual knots 5.129 in Figure [77] and 5.267 in Figure[T^ both 
have Khovanov invariant 

Kh{5.129) = Kh{5.267) = ^ + ^ + l- + qh+\ + - + q+-+t+l 

q°t'' q-^t'' q-^t q'^ qt q 
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Figure 14: Virtual Knot 5.129 




Figure 15: Virtual Knot 5.267 



and arrow polynomial 

K1 

AP(5.129) = AP(5.267) = -A^'^+A^-A^K2-2A^KP-A^Kl+-^ + 2A^-K2 
However, 

.r.,,..^rs^ v9{2,V)Kn\ 2Wl,2)i!:[l] 2 vg(\,\)K\\\ 

+ qtvg{2, -l)ii:[2] + '—^ + ' ^ ^ ^ 

qt q 

+ 2qvg{l, -2)K[1] + tvg{l, 1)K[1] + vg{l, -1)K[1] + 

112 2 t 1 

qH"^ qH'^ qH qt ^ q ^ q 
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and 



AK\l\ 



, , , vn(2,-l)K\2] tvq(2A)K\2] 
+ qtvg{2, -l)K[2] + + ^ 

+ 2qvgil, -2)K[l] + tvgil, l)K[l] + vgil, -1)K[1] + 

112 2 
^^^^^^^^ 

2.4.2 Rational Virtual Knots 

Lee [in] showed that the Khovanov homology of an alternating knot is com- 
pletely determined by its Jones polynomial. Recall that every classical rational 
knot is isotopic to an alternating knot (see Theorem 3.5 of [25]). Hence the 
Khovanov homology of every classical rational knot is completely determined 
by its Jones polynomial. 

This result of Lee is not the case for virtual knots and the categorifications 
of the arrow polynomial. The following examples were found with the help of 
Slavik Jablan and the program LinKnot jl6) . 



Figure 16: Virtual Knots with Equivalent Polynomials but Distinguished by a 
Categorification 

Both of the knots in Figure [TBI have identical normalized bracket polynomial 
11111111 

^26 ^24 ^ ^20 ^ ^18 j^l2 ^ j^lO ^ ^48 ^ ^ 

and normalized arrow polynomial 

A'° + A^Kl - - 2A^K1 - + J- + 2K1 
A^ ^4 ^2 

The knot on the left hand side has Khovanov invariant 
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^13^5 + ^12^4 ^ ^11^5 ^ ^11^4 ^ ^10^4 ^ 2^10^3 

+qH'^ + 2g^t3 ^ 2qH'^ + 2g^t2 + + + qH + 

and fully-graded arrow categorification invariant 

q^H\g{l,-\)K[l\ + q^h\g{l,l)K[l] 
+2q^H\g{l, -l)K[l] + 2qh\g{l, l)K[l] 
+2qH\g{l, -l)K[l] + 2qH''vg{l, 1)K[\] 
+qHYg{l, ~l)K\l] + g4tvg(l, l)i^[l] + q^h^ 
+q^H^+q^H' + qh^ + q^ + q^ 

while the knot on the right hand side has Khovanov invariant 



+qh^ + qh"" + qh^ + 2qh^ + 2qH^ + q'v' + 2q'e + qh 
+2qH'^ + qH + g^t^ + q^t + q^ + qH + q^ 

and fully-graded arrow categorification invariant 

q'h\g{l,-l)K[l]+q^H\g{l,l)K[l] 
+2q^H\g{l, -l)K[l\ + 2q8t3vg(l, l)is:[l] 
+2g8t2vg(i^ -l)if[l] + 2qH\g{l, l)K[l] 
+q^tYg{l, -l)K[l] + g^tvg(l, l)if [1] + gi^^s 
+ q^H^ + qH" + qH^ + qH^ + qH^ + 2qH^ 
+qH + q^t^ + q^t + + 



3 Parity and Virtual Knots 

3.1 Parity and the Reidemeister Moves 

Given a diagram D for a knot K label each crossing uniquely 1 through n, where 

n is the total mimber of crossings in D. Let P an arbitrary base-point on the 
knot. Starting at P and following the orientation of the knot we can construct a 
sequence of length 2n with terms corresponding to each crossing we encounter. 
Each term is a 3-tuple of the form {O or [/, Crossing Number, ±) where O or U 
corresponds to an over or under-crossing respectively and ± corresponds to the 
sign of the crossing. The resulting code is referred to as the (signed, oriented) 
Gauss code for the diagram D of the knot K. 

The Gauss code can be represented diagrammatically as follows. Given a 
circle (often refereed to as the core circle) place upon it in a counterclockwise 
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fashion 2n points where each point is labeled by a crossing name (an integer 
between 1 and n) in the cyclic order corresponding to the Gauss code. Between 
the two occurrences of a crossing on the core circle, place a signed, oriented 
chord where the sign corresponds to the crossing sign and the orientation goes 
from the over crossing to the under crossing. We call this the chord diagram for 
D [13], [23]. For example, the knot 3.1 in Figure [7] has Gauss Code 

"01-, 02-, C/1-, 03+, f/2-, U3+" 

and chord diagram as in Figure 1171 




Figure 17: Chord Diagram for Virtual Knot 3.1 

Definition 3.1. Given a diagram D for a knot K we can label each crossing as 
even or odd in the following manner. For each crossing v locate the 2 occur- 
rences of V in the Gauss code for D. If the number of crossing labels between the 
two occurrences of v is even then label the crossing even. Else it is labeled odd. 

Remark 3.1. This parity is well-defined for a 1-component links (i.e. knots) 
as the number of crossing labels in the Gauss code is 2n where n is the number 
of crossings. 

It is important to notice how parity behaves under the classical Reidemeister 
moves. Note that virtual Reidemeister moves do not change the Gauss code or 
chord diagram and thus do not affect parity. 

• Reidemeister I 

A first Reidemeister move is always even, as is shown in Figure fTSl 

. ^ 

Figure 18: Reidemeister I equivalence for flat chord diagram 

• Reidemeister II 

The two crossings involved in a second Reidemeister move are either both 
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even or both odd. To see this, note that in Figure [H] if the number of 
crossings before the second Reidemeister move is rt + 2 and a and b denote 
the number of markings on the core circle as labeled in the figure then 
a + 6 = 2n is even. Hence either a and b are both even or both odd. 




Figure 19: Reidemeister II equivalence for flat chord diagram 



• Reidemeister III 

In a third Reidemeister move either all crossings are even or two are even 
and one is odd. To see this note that in Figure [501 if the number of 
crossings not involved in the third Reidemeister move is n and a, b and c 
denote the number of markings on the core circle as labeled in the figure 
then a + b + c = 2n is even. Hence either a, b and c are all even or two are 
odd and one is even. 




Figure 20: Reidemeister HI equivalence for flat chord diagram 



3.2 Manturov's Graphical Parity Bracket Polynomial 

Manturov |31] introduced the following graphical modification for the bracket 
polynomial. 

Definition 3.2. The parity bracket polynomial of a virtual knot K is defined 
by the relations in Figure {21\ 

Definition 3.3. Given a virtual knot K with diagram D, the normalized parity 
bracket polynomial of K is given by 

PFa{K) = PFa{D) = (-^)-3^(^)(i?)p 
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(O)r(X). 

(O- k)= (-AW) ( K } 

Figure 21: Parity Bracket Polynomial Skein Relations 

where (D) p is the parity bracket polynomial of D and 

Uj{D) — writhe{D) = {=f^ positive crossings in D) — negative crossings in D). 
Theorem 3.1. The parity bracket polynomial is an invariant of virtual knots. 

Proof. We give an outline of the proof. The majority of this proof follows from 
KaufFman's proof of invariance for the bracket polynomial |21] . You can find a 
similar proof by Manturov in |31| . 

1. Reidemeister I follows from the writhe normalization. 

2. Reidemeister II follows for even crossing as in the classical case and for 
odd crossing by the reduction relations. 

3. Reidemeister III follows by applying the usual trick at a single even cross- 
ing. (Note in the mixed case there is only 1 even crossing to choose.) 
I 

Example 3.1. Figure [2B displays the calculation of the parity bracket polyno- 
mial for virtual knot 3. 1 in Figure 

Notice that the parity bracket polynomial contains graphical coefficients. 
Since all of the remaining crossings are virtual or graphical (i.e. coming from an 
odd crossing) the only skein relations we may apply to the graphical coefficients 
are the graphical Reidemeister II move as well as the graphical detour move. 



3.2.1 The Parity Bracket Polynomial and Surface Genus 

Definition 3.4. Given a graphical coefficient D the minimal surface genus 
s{D) is the minimal genus for an orientable surface Sg such that there is an 
embedding D ^ Sg. Given the product of graphical coefficients D1D2 ■ ■ • Dn the 
surface genus s{DiD2 ■ ■ • Dn) is the minimal genus for an orientable surface Sg 
such that there exist disjoint embedding Di Sg for i £ {1, . . . , n}. 



=™ (X),a()(}.a-(X). 

" (x^(x} 
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<D>p = (-A'-A-')+A-^ 
writhe(D) = -1 
Thus PF rA)=A'+A2-A2 

K 

Figure 22: Virtual Knot 3.1 Graphical Parity Bracket Polynomial 

Remark 3.2. Note that in the case oj the parity bracket polynomial the minimal 
surface genus for a graphical coefficient is the same as the minimal surface 
genus for the underlying flat virtual knot. Hence for a graphical coefficient D, 
s{D) > s{K) where K is any virtual knot arising from D by resolving all crossing 
in any manner. 

Theorem 3.2. Given a knot K, the parity bracket polynomial gives a lower 
bound on the surface genus of K, s{K). More precisely, if PFk{A) contains a 
monomial with graphical coefficients D1D2 ■ ■ ■ Dn then 

s{DiD2 ■ ■ ■ Dn) < s{K) 

Proof. Suppose K is given by an embedding ^ SgXl and s' is the state of the 
parity bracket polynomial corresponding to the term with graphical coefBcients 
D1D2 ■ ■ ■ Dn- Projecting s down onto Sg x {0}, we see that the minimal surface 
genus of s' is at least s{DiD2 ■ ■ ■ Dn). Since the polynomial is an invariant of 
the knot this holds for every projection. 1 

Example 3.2. Let K be virtual knot ^.12 in Figure [23[ It is a short exercise 
to show {K)a — 1 and that 
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where D2[l] = ( VVV^ VV^. Note that s(£'2[l]) = 1 and hence s{K) > 

1 . Note that the diagram in Figure has genus 2. It is not currently known to 
us if the minimal surface genus is 1 or 2. Similarly the diagram in Figure \23\ 
has virtual crossing number 3. It is unclear if there is a diagram for this knot 
with a lower virtual crossing number. 




Figure 23: Virtual Knot 4.72 



3.3 A Parity Arrow Polynomial 

We use Manturov's idea of graphical coefficients JST to extend the arrow poly- 
nomial via parity as follows. 

Definition 3.5. The (un-normalized) parity arrow polynomial of a virtual knot 
K is defined by the relations in Figures \24\ and \25\ We expand as usual on the 
even crossing and make a graphical vertex for odd crossings. 



Figure 24: Parity Arrow Polynomial Crossing Skein Relations 



Definition 3.6. Given a virtual knot K with diagram D, The normalized parity 
arrow polynomial of K is given by 

PAPa{K) = PAPa{D) = {^A)-^'^^°Hd)pa 
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PA 



Figure 25: Parity Arrow Polynomial Reduction Skein Relations 
where (D) pa is the parity arrow polynomial of D and 

uj{D) — writhe{D) = positive crossings in D) — (# negative crossings in D). 

Theorem 3.3. The normalized parity arrow polynomial is an invariant of vir- 
tual knots. 

Proof. As in the case of the parity bracket polynomial much of the proof is the 
same as in the non-parity version. 

1. Reidemeister I follows from the writhe normalization. 

2. Reidemeister II follows for even crossing by the equivalent proof for the 
arrow polynomial and for odd crossing by the reduction relations. 

3. Reidemeister III follows by applying the usual trick at a single even cross- 
ing in conjunction with the cusped 'Reidemeister Il'-like relation. (Note 
in the mixed case there is only 1 even crossing to choose.) See Figure [26l 
for one of diagramatic proofs. The others follow similarly, i 

Example 3.3. The normalized parity arrow polynomial for virtual knot J^.IO in 
Figure is equal 



parity bracket polynomial of virtual knot ^.70 also contains a graphical coeffi- 
cient. 



where I?2[3] is the graphical coefficient 




We should note that the 
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Figure 26: Invariance for one of the mixed Reidemeister III move. 




Figure 27: Virtual Knot 4.70 



Remark 3.3. In '18'! Kauffman introduced a polynomial called with extended 
bracket polynomial which is a generalization of the arrow polynomial. One key 
difference between these two polynomials is that the cusps in the extended bracket 
polynomial are maintained in associated pairs. One can extend the parity arrow 
polynomial in a similar fashion by replacing the mixed 'Reidemeister IF-like 

/M\ /\ 

relation with a similar relation ^ ^ ~ 



3.3.1 The Parity Arrow Polynomial and Surface Genus 

Similar to the parity bracket polynomial we have the following lower bound on 
the surface genus. 



Theorem 3.4. Given a knot K, the parity bracket polynomial gives a lower 
bound on the surface genus of K, s{K). More precisely, if {D)pa contains a 
monomial with graphical coefficients D1D2 ■ ■ ■ Dn then 

s{DiD2---D.n)<s{K) 
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Proof. This is identical to the proof for the parity bracket polynomiaL 
Example 3.4. Virtual knot 5.5 in Figure has arrow polynomial 



A^^Kf - A^"K1 - SA^Kf + iA^Kl + A^ 



and parity arrow polynomial 



1 Kl 
-rr - 2A^K2 -3A^Kl+-^ + 2A^ 
A^ A^ 



Where D4[l] = 




^A^Di[l]- A^ -2A^ - — 



Note that by JUI the arrow polynomial gives a 



minimal surface genus, s{K) > 1. However, in 18] Dye and Kauffman show 
that a Kishino knot lying under [1] ( in the sense of resolving graphical nodes 
into knot crossings) has surface genus 2. Hence the parity arrow polynomial 
gives the lower hound s{K) > 2. 




Figure 28: Virtual Knot 5.5 



3.4 Z-Equivalence and Graphical Parity Polynomials 

When computing the normalized bracket polynomial for virtual knots the rela- 
tion of Z-Equivalence, depicted in Figure [29l goes undetected. Passing to the 
parity bracket polynomial we have the option to add the corresponding graph- 
ical relation to the coefhcients (i.e. including the relation in Figure [29] when 
the classical crossings are replaced by graphical nodes.) We call the resulting 
polynomial the z-parity bracket polynomial 

Going a step further, we can choose to completely ignore the graphical co- 
efficients by sending the graphical nodes to virtual crossings. This leads to the 
following forgetful parity bracket polynomial. 
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Figure 29: Z-Equivalence and the Bracket Polynomial 

Lemma 3.5. The parity bracket polynomial is strictly stronger than the z-parity 
bracket polynomial which in turn is strictly stronger than the forgetful parity 
bracket polynomial. 

Proof. For the parity bracket polynomial and z-parity bracket polynomial the 
follows immediately from the definition. For the forgetful parity bracket polyno- 
mial and z-parity bracket polynomial, notice that the action of swapping an odd 
crossing for a virtual crossing in the Z-Equivalence relation yields an identity, i 

3.5 Manturov's Parity Filtration 

In |31| Manturov introduced the following descending filtration on the category 
of virtual knots. Given a virtual knot K with chord diagram D. Let Dq — D he 
the equivalence class of D up to Reidemeister moves and define to be the 

equivalence class of Di after removing all odd chords (or equivalently, turning 
odd crossings into virtual crossings.) 

This is well-defined since parity is invariant under the Reidemeister moves 
as shown above, most notably this filtration does not introduce the forbidden 
move from Figure [3] when applied to the mixed-parity Reidemeister III move. 
Hence for 2 representatives Di,D'^ E [Di] :— Equivalence Class of Di we have 

[A+i] ^ 

Diagrammatically this filtration is described by the map sending odd cross- 
ing to virtual crossing and hence the forgetful parity polynomials are precisely 
an application of the respective polynomial on the filtration. 

Theorem 3.6. 1. For any virtual knot this filtration is finite, (i.e. there 
exists n such that £)„ — Di for n < i.) 

2. For any classical knot this filtration is of the form Dq = Di = . . ., that is 
all levels of the filtration are identical. 

Proof. 1. This follows from the finiteness of crossings. 

2. Every classical knot is equivalent to a knot with all even crossings. I 

It is not difficult to construct a family of virtual knots for which given an n, 
Dn = Di for n < i. Consider the family in Figure [30l Here the knot Fi is the 
2-crossing virtual knot (hence not equivalent to the unknot.) Each additional 
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member of the family is produced from its predecessor by the addition of two 
odd positive crossing arcs and which become the only odd arcs in the new dia- 
gram. Since we are unable to cancel the two new odd crossings with one another 
we see each new virtual knot created in this way is unique from its predecessor. 
Moreover for Fn it is easy to verify that for D„ = Di = Unknot for n < i. 




Figure 30: A Parity Filtration Family 



3.6 Extending the Parity Polynomials to Links 

For this subsection we will take a wider view and consider the space of virtual 
links (2 or more components). One should note that our definition of even and 
odd parity does not naturally extend. For example, the links in Figure [3T] illus- 
trate some of the difficulty in the natural extension. 




Figure 31: Examples of Difficulty in Extending the Definition to Links 



Omitting signs, the left link in [3T] has Gauss code "01, [/I, 02; [/2" while 
the other has Gauss code "L/1; Ol, 02; C/2" . In the first of these Crossing 1 is 
both even and odd in the first component while Crossing 1 is either even or odd 
depending upon whether you examine the first or second link component. 

We may circumvent this pitfall by defining even and odd for self-crossings 
based on the parity of self-crossing in each component while labeling crossings 
shared by 2 components as link crossings. 

Example 3.5. The link in Figure has Gauss code 

"Ol, 07, 03, Ul, C/2, C/3, 02; [74, 05, U6, U5, OA, 06, U7" 
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Figure 32: Link Parity Crossing Labelings 



Crossings 1, 2, 4 o-nd 5 are odd, crossings 3, and 6 are even and crossing 7 is a 
link crossing. 

As we did with odd crossings, we investigate the invariance of crossings be- 
tween hnks to provide the framework for generaUzing the parity polynomials. 
We will call a crossing where both arcs involved are in the same link component 
a self-crossing while a crossing whose arcs are in separate components a link- 
crossing. 

• Reidemeister I 

In a Reidemeister I move only a single link component is involved hence 
is always an even self-crossing. 

• Reidemeister II 

The two arcs involved in a second Reidemeister move are either both 
in the same component or each is in a different component. Thus either 
both crossings above are self-crossings or both crossings are link-crossings. 

• Reidemeister III 

In a third Reidemeister move either all strands involved are in one com- 
ponent, or two in one component and one in another or all three in sepa- 
rate components. Thus either all crossings are self-crossings, or one self- 
crossing and two link-crossings or three link-crossings respectively. 

This motivates the following definitions for link parity polynomials. 

Definition 3.7. Given a diagram D for a virtual knot K the (link) parity 
bracket polynomial of K is defined by the relations in Figures and \34\ 
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Even 



Odd 



Link 



\ 



\ 



\ 



\ 



x; 

x: 



Figure 33: Link Parity Bracket Polynomial Smoothing Relations 



(Ouk}=(-a^-a-^)( k 









Figure 34: Link Parity Bracket Polynomial Reduction Relations 

Definition 3.8. Given a virtual link K with diagram D, The normalized (link) 
parity bracket polynomial of K is given by 

PFa{K) = PFa{D) = (-A)-3-(^)(£))p 
where {D) p is the parity bracket polynomial of D and 

oj{D) = writhe{D) = (# positive crossings in D) — (# negative crossings in D). 

Theorem 3.7. The (link) parity bracket polynomial is an invariant of virtual 
knots. 



Proof. 1. RI: A crossing involved in a Reidemeister I move is always an 
even self-crossing, hence invariance follows from the writhe normalization 
as in the normalized bracket polynomial. 

2. RII: Reidemeister II follows for even self-crossing as in the classical case 
and for odd self-crossing and link-crossings by the reduction relations. 
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3. RIII: Here we have three cases to consider: 

(a) Reidemeister III for three self-crossings follows by applying the usual 
trick at a single even crossing. 

(b) For a Reidemeister III involving one self-crossings and two link cross- 
ings, if the self-crossing is even then the usual trick with the Rll-like 
move for link crossings gives invariance. If the self-crossing is odd 
then the result is immediate by the reduction relations. 

(c) Reidemeister II for three link-crossings also follows immediately from 
the reduction relations. 

4. Mixed Move: For an even self-crossing this is the standard proof and for 
an odd self-crossing or link-crossing it follows from the reduction relations. 

I 

Example 3.6. Figure displays the calculation for the (link) parity bracket 
polynomial for the given 2-component link. 




Figure 35: Graphical Link Parity Bracket Polynomial Example 
Similarly for the parity arrow polynomial we have: 

Definition 3.9. Given a diagram D for a virtual link K the (link) parity arrow 
polynomial of K is defined by the relations in Figures and\S4\ 



Definition 3.10. Given a virtual link K with diagram D, The normalized (link) 
parity arrow polynomial of K is given by 

PAPa{K) = PAPa{D) = {-A)-^^^°^D)pA 

where {D)pa is the parity arrow polynomial of D and 

Uj{D) = writhe(D) — (^ positive crossings in D) — (# negative crossings in D). 

Theorem 3.8. The (link) parity arrow polynomial is an invariant of virtual 
knots. 



34 



Even 



PA 



Even 



Odd 



Link 



X)- 

I PA 



V 



A\ /+A-^ 



PA 



PA 



x).=(X) = (x 
x)XX) = (x 



PA 



PA 



Figure 36: Link Parity Arrow Polynomial Smoothing Relations 
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Figure 37: Link Parity Arrow Polynomial Reduction Relations 
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Proof. This proof is nearly identical to the one above. The only difference is 
the proof for the Reidemeister III move involving an even self-crossing and two 
link crossings. Here we use a cusped Rll-like move for link crossing in the usual 
trick for RIII invariance. i 

Remark 3.4. We have used a similar extension to links in ^^171 to generalize 
the construction of Parity Biquandles. 

4 Parity and Categorifications 

We would like to categorify the parity polynomials in an analogous manner to the 
original polynomials by adding an additional grading, similarly to the construc- 
tion of the categorification of the arrow polynomial, based on the equivalence 
classes of graphified flat knot diagrams. However, it is fairly simple to construct 
an example showing this to be naive. For instance, consider the virtual knot in 
Figure [Si 




Figure 38: Kishino Knot 



Performing the available Reidemeister H move, the resulting diagram is one 
of three virtual knots often referred to as Kishino knots. Figure [39] shows that 
both the parity bracket polynomial and parity arrow polynomial of the knot is 
the graphified version of the diagram as there are no graphical Reidemeister H 
moves or detour moves available. 




Figure 39: Graphical Parity Bracket Polynomial of a Kishino Knot 

However, when we consider the Khovanov complex (the arrow polynomial 
categorifications have equivalent complexes) as in FigureHHlwe can see that ^ 
0. In particular, the all-A and all-A~^ states are both graphically equivalent 
to two circles while in the middle we have the top state graphically equivalent 
to a graphified Kishino knot and the bottom state graphically equivalent to 
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3 circles. Hence, as shown in the figure, the upper differentials are both the 
0-map. Considering the element (x (g) 1), we see 

cf{x » 1) = (1 » m) o (A (g) l)ix (g) 1) = (1 ® m){x (E)x(g)l) = x(g)X^O 



gDOCQ 

Figure 40: Graphical Parity Kishino Complex 

However, this does not prevent us from applying Manturov's parity filtration 
along with the forgetful version of the parity categorifications. In doing so we 
clearly lose some of the power of the parity polynomial (for instance the Kishino 
knot is no longer detected) but we still retain an invariant which is capable of 
detecting non-classicality. We can define the parity Khovanov homology (re- 
spectively, parity arrow categorification) to be the homology theory produced 
by first applying Manturov's parity filtration to the given knot and then com- 
puting the Khovanov homology (respectively, the arrow categorification) of the 
resulting knot. Similarly, define the parity Khovanov invariant (respectively, 
parity arrow invariant) to be the resulting Poincare polynomial as produced 
previously. 

For instance, consider the knot in Figure |4T] Applying the parity Khovanov 
homology we have that the original knot has Khovanov invariant 

1 1 1 1 111111 

Applying the filtration and turning crossings 1 and 4 into virtual crossings 
we have that the underlying knot at this level of the filtration is the two crossing 
virtual knot. Hence virtual knot 4.9 has parity Khovanov invariant 

1 11111 

and moreover is non-classical. 

Using Jeremy Green's virtual knot table [13] we have been able to calculate 
the parity categorifications on knots with at most 6 real crossings. Table [1] is 
a collection of planar diagram codes for 8 knots which are not distinguished 
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Figure 41: Virtual Knot 4.9 



from the unknot via the bracket polynomial, arrow polynomial or their cate- 
gorifications, but are distinguished from the unknot via the parity arrow cate- 
gorification. Please see the Appendix for an explanation of our planar diagram 
conventions. The top four knots have parity arrow invariant 

vg(2,l)X[2] , vg(l,2)if[l] , vg(2,-l)X[2] , ... , 2K[1] 



q^t qt 
while the lower four have parity arrow invariant 



gvg(l,-2)if[l] 



g3ivg(2, -1)K[2] + g-Vg(l, -2)K[l] + gtvg(2, 1)K[2] + "^^^^'^^^^^^ + 2qK[l] 



4.1 Link Parity Polynomials and Categorification 

Following the construction presented in Section [3.61 we can extend the graphical 
polynomials to links. However, the graphical coefficients for links suffer a simi- 
lar problem to that of knots when categorified. As with knots we map use the 
forgetful map to send the graphical link coefficients to virtual crossings. The 
effect of this for links is rather unfortunate as it reduces a link to the disjoint 
union of its components. (This is easiest to see by thinking of the chord dia- 
gram.) Hence it reduces the link parity categorification back to the knot parity 
categorification setting. 



4.2 Intriguing Examples 

Using Jeremy Green's tables [13] we have calculated the above invariants as 
along with the Sawollek polynomial and z-parity Sawollek polynomial [17]) for 
knots with at most 6 real crossings. The knots in Figure |42] and Figure |43] 
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6.5508 


PD[X[4, 2, 5, 1], X[7, 4, 8, 3], X[10, 6, 11, 5], Y[12, 3, 1, 2], 

Y[9, 7, 10, 6], Yis, 12, 9, 11]] 


6.5627 


PD[X[4, 2, 5, 1], X[7, 4, 8, 3], X[10, 6, 11, 5], Y[12, 3, 1, 2], 

Y[9, 7, 10, 6], Y[ll, 9, 12, 8]] 


6.7613 


PD[X[4, 2, 5, 1], X[7, 4, 8, 3], X[9, 7, 10, 6], Y[12, 3, 1, 2], 

Y[10, 6, 11, 5], Y[8, 12, 9, 11]] 


6.7701 


PD[X[4, 2, 5, 1], X[7, 4, 8, 3], X[9, 7, 10, 6], Y[12, 3, 1, 2], 

Y[10, 6, 11, 5], Y[ll, 9, 12, 8]] 


6.24828 


PD[X[6, 4, 7, 3], X[9, 5, 10, 4], X[ll, 8, 12, 7], Y[12, 3, 1, 2], 

Y[l, 11,2, 10],Y[8, 6, 9, 5]] 


6.37012 


PD[X[6, 4, 7, 3], X[8, 6, 9, 5], X[ll, 8, 12, 7], Y[12, 3, 1, 2], 

Y[l, 11, 2, 10], Y[9, 5, 10,4]] 


6.60677 


PD[X[3, 7, 4, 6], X[9, 5, 10, 4], X[ll, 8, 12, 7], Y[12, 3, 1, 2], 

Y[l, 11,2, 10],Y[8, 6, 9, 5]] 


6.65816 


PD[X[3, 7, 4, 6], X[8, 6, 9, 5], X[ll, 8, 12, 7], Y[12, 3, 1, 2], 

Y[l, 11, 2, 10], Y[9, 5, 10,4]] 



Table 1: Undistinguished from Unknot by Categorification but Distinguished 
by Parity 

are special in that they are not distinguished from the unknot via any of the 
invariants. Knot 6.32008 has 4 odd crossings while Knot 6.73583 has no odd 
crossings and both knots are trivial as flats. Using a 2-cable Jones polynomial 
calculator adapted from Dror Bar-Natan's "faster" Jones polynomial Calculator 
[3] we have been able to distinguish each of these knots from one-another and 
from the unknot. 




Figure 42: Knot 6.32008 
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Figure 43: Knot 6.73583 



A Appendix 

A.l Computational Results 
A. 1.1 Planar Diagram Conventions 

The following examples and programs compute the associated invariant based 
on a planar diagram code for a diagram for the given knot whose arcs have been 
consecutively labeled. Our conventions are listed in Figure l44l 




Figure 44: Planar Diagram Code Conventions 

Example A.l. Virtual knot 3.1 as labeled in Figure has planar diagram 
code: 

Pi?[X[l,5,2,4],X[5,4,6,3],r[6,3,l,2]] 




Figure 45: Virtual Knot 3.1 
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A. 1.2 Parity Polynomials 

The following table displays the parity bracket polynomial and parity arrow 
polynomial for virtual knots with at most four crossings. Naming conventions 
are as in P^j . Graphical coefficients are labeled by D2 [1] , D2 [2] , D2 [3] and 
D/^ [1] , . . . , Z?4 [4] corresponding to the following diagrams. 



Di [3] 




It has been shown by Dye and Kauffman (Theorem 4.1 of that graphical 
coefficients I?4 [1] and D4 [2] have surface genus s(I?4 [1]) = 2 and s{Di [2]) = 2. 
Using this fact we can see that the parity polynomials are able to give a better 
bound on the genus than that of the arrow polynomial [9] for certain knots. In 
particular we have s[K) >2forK € {4.1, 4.2, 4.4, 4.5, 4.7, 4.8, 4.55, 4.56, 4.76, 4.77}. 
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Table 2: Parity Bracket and Parity Arrow Polynomial Calculations 



Knot 


Parity Bracket 


Parity Arrow 


2.1 


a'I 1 
-A - ^ 


a'I 1 
- 47 


3.1 


A — \J2\^\A + A 


^ — U2[iJA + A 


3.2 


a'2 1 


a'2 1 
- 4^ 


3.3 


A — U2[i-\A -h A 


A — U2[1JA + A 


3.4 


Do 111 1 1 


Do 111 1 1 


3.5 




T t 14- A 14- T7-'J J III * 

KlA - A - KlA^ - A 


3.6 


aIH a 10 Ad a'2 

A^ — A^ — A" — A 


4 ° — 4 " — 4" — 4 


3.7 


"^^-^ 


-4 " + Kl4'' — 4° — Kl4 


4.1 


D4[l] 


D4[l] 


A O 


T\ roi 

D4[2J 


■pi roi 
D4[2J 


A O 


\'l i 


42 1 
-47 


4.4 


T\ ri 1 

D4I1J 


■p\ ri 1 

D4[1J 


4.0 


D4[2J 


F» roi 


4.D 




-47 


A 1 
4. / 


"n roi 


n [91 




T). ni 

iJ4[iJ 


T). ni 


4.9 


D2[1]A** - 2J^ - - 2A^ - 


D2[2]4** + 2Ki4" -4*^-4^ 


4.10 


A'^'-' - A" - A* - A'' 


-Ki4^" + Ki4'' - 4" - 4'' 


4.11 


-A'^ - A'^ + Dofll - 2 K kr 


K, A^ - A^ + Dof3l + !^ 


4.12 




-A"- - 


4.13 





-4^ - ^ 


4.14 


U2II] 1212 

Al 31 3E 2? 


2Ki ^ U2l2j 1^ 1_ 




,,tj ,14 jz! 


K, 4 1" ^ K , V' 4^' 4-^ 


1. 1() 


1) / 1 1 1^ — ■/> — \'' — ■;> 1^ — \'- 




/I 1 7 


-A - A + U2[iJ - ^ - ^ - 


K, A'-' A'-' -L- no[^l -1-1^1 1 


4.18 




_ 42 1 


4 1 Q 


4* 4-^ 4- n,Jil 9 1 — 1 


4-^ 4-^ ^ n., [91 ^ _ 1 
KiA - A +U2[2J + ^ ^ 


/I on 


1 1 1 1 1 
47 4^ 4^ + 


Ki Ki 1 1 


4.21 


D2III 12 12 
-^T- ^ 


2Ki , D2I2J 1 1 
-1- -A^ ^ 


/I oo 
4.Zz 


1 1 1,1 

A 12 


Ki Ki 1 1 




— 4^ — F — 4^ 


T<",4i'J-i_T^,4'' 4'' 4"^ 
— ivi/1 "1- rvi/i — >i — ji. 


/I 9/1 


1 1 1 _l_ 1 
4^ 4^ 4^ -1- 


Ki Ki 1 1 
4^ 4TtT 4^ 4^ 


4.25 


4^ 1 
^ 4^ 


42 1 
^ 4^ 


4.26 


D4[3] 


D4[3] 


4.27 


A -jj 


A -jj 


4.28 


D4[4] 


D4[4] 


4.29 


D2[1]A'' - 2 A" -A"- 2 A" - A" 


D2[3]4« + 2Ki4'^-4''-4^ 


4.30 


_^4_^2^D2[l]-2-^-^ 


Ki^^-^^+D2[2] + ^-^ 


4.31 


^12 _ _ ^4 _ 


-Ki4i" + Ki4*' - 4" - 4^ 


4.32 


-A^ - A- 


-4^ - A- 


4.33 


_A-_^VD2[l]-2-^-^ 


KU"-4^+D2[2] + fi-^ 


4.34 


D2I11 1 2 1 2 

^15- ^ 43- 4^ 4^ 


2Ki , D2I2J 1 1 
i- 4T 4^ 


4.35 


_ 42 1 

4^ 




4.36 


1 1 , 1 

4^ 4^ -1- 


Ki Ki 1 1 

4^ Tnr 4^ 4^ 



Knot 


Parity Bracket 


Parity Arrow 


4.37 






4.38 


A-Z i 

fL M 


ZH^ 


4.39 


4/ i 


TT rr^ ^ ri 


4.40 


1 1 1 _1_ 1 

"T 


K.1 ill 1 1 


4.41 


A'' -A"- A"- A'' 




4.42 






4.43 




— A 

^ A^ 


4.44 






4.45 


D4[3] 


D4[3] 


4.46 




_ 4^ i 


4.47 


D4[4] 


D4[4] 


4.48 


D2[l]^" - 2^" - A'* - 2 A" - A'' 


D2[2]A'' + 2X1^" - A" - A'' 


4.49 


^A" - A' + T>2[l]-2- - 


KiA'-A'+D2[3] + ^-^ 


4.50 




-KiA"' + KiA*^ - A*^ - A-' 


4.51 


a'2 1 




4.52 


— rrrm i 1 

j-'2[-'-j 1212 

-A^ ^ ^ ^ 


— ot? rTTTPTl 1 1 


4.53 


75 


A2 i 

¥ 


4.54 




_ 4^ i 


4.55 


D4[l] 


D4[l] 


4.56 


D4[2] 


D4[2] 


4.57 


— T — ^ — 71! 7T3 77T Tl TT 

D2[l]^'* - 2^" -A" - 2A^ - A^ 


D2[3]A'* + 2Y.xA^ -A^-A^ 


4.58 


_^4_A^ + D2[l]-2-^-^ 


KiA'' ~ A'' +D2[2] + 


4.59 


-A^ - A' + \i2\\\^2~ ^ - ^ 


K^A'-A'+D2[2] + ^-ij 


4.60 


1 1 1 1 1 

3E 4I ^ + ^ 


Ki Ki 1 1 

— 4^ — ^« ^« n 


4.61 


^ii _ ^b _ ^4 _ ^2 


-KiA'" + KiA" -A"- A'' 


4.62 


^ 


_ 4^ i, 

¥ 


4.63 


A -L 

—A — ? — I — 1 




4.64 


3E 31 3^ + 


R T i 

— ^ — ^« ^« , 


4.65 


A^^ -A^-A^-A^ 


-KiA^" + KiA" -A"- A'' 


4.66 


Al 1 

— ¥ 


A-A 1 

— ¥ 


4.67 






i.()8 


i i i _|_ 1 


Ki Ki 1 i 

,'\" 7F,, 7F,, ,, 


4.69 


A"-'^ - A' - A" - A-" 


-KiA"-'+KiA'-A''-A'' 


4.70 


jy2\\\A^ - 2A* -A" - 2A' - A-" 


D2[S]A'' +2K1A'' - A" - A' 


4.71 


_A4_A^ + D2[l]-2-^-^ 


K,A' -A' + D2l2] + p-^ 


4.72 


-A--A'+Ti^[l]-2-i,-i, 


KiA'-A'+D2[2] + ^-i^ 


4.73 


-^'-^ 




4.74 


^ 


^ 


4.75 


-A' -X 

A 


-A'-X 

A ^ 


4.76 


D4[2] 


D4[2] 


4.77 


D4[l] 


D4[l] 


4.78 


A''' -A'-A^-A^ 


-KiA'" + KiA'^ -A'-A^ 


4.79 


A'"- -A^-A^-A^ 


-KiA''' + K1A'' - A" - A'' 


4.80 


D4[3] 


D4[3] 


4.81 


D4[4] 


D4[4] 


4.82 


-A^" +D2[l]yl'' -A" - ViiXV^A"- 


-A'" + B2[1]A'' -A"- D2[1]A^ 
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Knot 


Parity Bracket 


Parity Arrow 


4.83 


A'2 i 


A'l i 


4.84 


-A"' + T)2[l]A" -A" - D2[1]A^ 


+ D2[11A'' - yl'' - D2[l]yl^ 


4.85 




-A'" + KiA" -A" - KiA' 


4.86 




^ -1- T ^ 


4.87 


JT- I i-J ^ -L jT. JJ. Z -L -'i 




4.88 


jT. ^ lJ 2 [-L J jT- -'T- J \_ \ 


jTI -L-' Z [ J -ti -'T- -I--' Z [ -L J 


4.89 




-yl^'' + 2KiA^* ~ 2A'-'^ - 2KiA^" + 
^10 ^ ^6 _ ^2 


4.90 


A 10 1 


T^2 aG I ,16 1 T^2 yi 2 /i 2 1 

— + A + KiA — 2yi + ^ — 

2 Kj 1 


4.91 


_a'^ 1 


a'2 1 


4.92 


A TP 


42 1 
A 


4.93 


-A"' + D2[1]A'' - yl" - D2[1]A^ 


-A'" + D2[1]A'= -A" ~ T)2[l\A^ 


4.94 


4^ 1 


42 1 

A 


4.95 




A 7^ 


4.96 


-A'" + DalllA" -A" - D2[1]A^ 


~A'" + V>2[l]A'' ~A'~ D2[l]yl^ 


4.97 




42 i 


4.98 


4^ 1 

A — ^ 




4.99 


— xro-^S 


— 4^" ^ 


4.100 


f 


4^ f 

A ^ 


4.101 


-^^-i 


— 7? — ^ 

A ^ 


4.102 


-A^-i 


— 7? — X 


4.103 


-yl'" + D2[l]yl'' - yl'' - D2[1]A^ 


-yl"-' + D2[1]A'' - A" ~ V)2\\\A' 


4.104 


42 1 

A 


,2 1 

A 


4.105 




^18 _ ^iU _ _ ^2 


4.106 


42 1 


-A'" + KiA'' -A"- - KiA' 


4.107 


— — ^ 

A — ^ 




4.108 







A. 2 A Mathematica Program 
A. 2.1 A Parity Categorification 

The following program for a categorification of the arrow polynomial and the for- 
getful parity version is based on Dror Bar-Natan's construction [4J for Khovanov 
homology. Here we implement a version of Gaussian elimination for computing 
homology with coefficients over Z2 that was pointed out to us by Marc Culler 
and implemented by Baldwin and Gillam for computation of Heegaard-Floer 
knot homology in [2] . This can be described graphically as in Figure 05] where 
we reduce based on the chosen marked edge. This is equivalent to applying 
Gaussian Elimination to the chain complex as in Figure |47] where we assume (j) 
(the equivalent of the selected edge) is invertible. Maps denoted by • are arbi- 
trary and inconsequential in the final result. For more on Gaussian Elimination 
and homotopy equivalence we point the reader to fT. 

Remark A.l. A similar program for Khovanov homology and the forgetful 
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parity version with Z2 coefficients is available on the first authors website. 




Figure 46: 
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Figure 47: 
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np [L_PD] : = Count [L , _X] ; 
nm[L_PD] := Count [L, _Y] ; 
Set Attributes [del , Orderless] 

np and nm count the number of positive and negative crossings for a given planar 
diagram respectively. We set del to be orderless to reduce the number of necessary 

relations. 

The following lines of program perform the forgetful mapping on the odd crossings. 

EvenParityPD [L_PD] : = 
Sort[L /. {X[i_, j_, k_, 1_] :> 

Odd[i, j, k, 1] /; OddQCi - j]> /. -CY[i_, j_, k_, 1_] :> 
Odd[i, j, k, 1] /; OddQ[i - j]}] 

EvenParity performs a simple check to determine if a given crossing is even or odd. 
For an odd crossing it replaces the head X or Y with Odd. Note this subroutine assumes 
that arcs of a given knot diagram are labeling consecutively. 

Oddldentities [L_PD] : = 
ReplacePart [ ReplacePart [Reverse [Sort [ 

Flatten [ReplacePart [Take [EvenParityPD [L] , 

Length [EvenParityPD [L] ] - (np [EvenParityPD [L] ] + 
nm [EvenParityPD [L] ] ) ] , 
:> List] /. {Odd[i_, j_, k_, 1_] :> {del[i, k] , 
del[j, 1]}>]]], 

:> Times] //. -[del[a_, b_] del[b_, c_] :> del [a, c]}, :> List] 

Oddldentities creates a collection of arc relations displayed in terms of Kronecker 

deltas based on the odd crossings. 

EvenCross [L_PD] := 
Drop [EvenParityPD [L] , 
Length [EvenParityPD [L]] - (np [EvenParityPD [L] ] + 
nm [EvenParityPD [L] ] ) ] 

EvenCross collects the even crossings from a given PD code. 

PDReduction[L_PD, d_del] := (mm : = Min[d[ [1] ] , d[[2]]]; 
nn = Max[d[[l]], d[[2]]]; L /. {nn :> mm}) 

PDReduction turns a single identity produced by Oddldentities into a reduction re- 
lation and applies this relation. 

Forgetf ulEvenParityPD [L_PD] : = (RedPD = EvenCross [L] ; 

Do [RedPD = PDReduction [RedPD, Oddldentities [L] [ [i] ]] , {i, 
Length [Oddldentities [L] ] }] ; RedPD) 
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ForgetfulEvenParityPD applies PDReduction for all of the relations in Oddldentities 

and returns the resulting PD code. 



rule2 = {del[a_, b_] [m_] del[a_, b_] [m_] :> del [a, a] [m] , 

del[a_, b_] [m_] del[b_, c_] [n_] :> del [a, c] [Min[m, n]], 
del[a_, b_] [m_] led[b_, c_] [n_] :> led [a, c] [Min[m, n]], 
del[a_, b_] [m_] led[c_, b_] [n_] :> led[c, a][Min[m, n]], 
led[a_, b_] [m_] del[b_, c_] [n_] :> led[a, c] [Min[m, n]], 
led[a_, b_] [m_] del[c_, b_] [n_] :> led [a, c] [Min[m, n]], 
led[a_, b_] [m_] led[b_, c_] [n_] :> del [a, c] [Min[m, n]]}; 
rules = -[delCa., a_] [ml_] :> c [ml , 0, 0], 
del[a_, a_][ml_]'_ :> c[ml, 0, 0], 
led[a_, b_][ml_]-2 :> c[ml, 1, 1], 

led[a_, b_] [ml_] led[a_, b_] [m2_] :> c[Min[ml, m2] , 1, 1], 
led[a_, b_] [ml_] led[x_, b_] [m2_] led[x_, d_] [m3_] led[a_, d_] [ 

m4_] : > c [Min [ml , m2 , m3 , m4] , 2 , 2] , 
led[a_, b_] [ml_] led[x_, b_] [m2_] led[x_, d_] [m3_] led[e_, d_] [ 
m4_] led[e_, f _] [m5_] led[a_, f J [in6_] :> 
c [Min [ml, m2, mS, m4, m5, m6] , 3, 1], 
led[a_, b_] [ml_] led[x_, b_] [m2_] led[x_, d_] [m3_] led[e_, d_] [ 
m4_] led[e_, f J [m5_] led[g_, f _] [m6j led[g_, hj [ 
m7_] led[a_, h_] [m8_] :> 
c [Min [ml, m2, m3, m4, m5, m6, m7, mS] , 4, 3], 
led[a_, b_] [ml_] led[x_, b_] [m2_] led[x_, d_] [m3_] led[e_, d_] [ 
m4_] led[e_, f _] [m5_] led[g_, f _] [m6_] led[g_, h_] [ 
m7_] led[y_, h_] [m8_] led[y_, z_] [m9_] led[a_, z_] [mlOj :> 
c [Min [ml, m2, m3, m4, m5, m6, m7, mS, m9, mlO] , 5, I]}-; 

rule2 and rule3 are reduction relations used by S. rule2 joins arcs and cusps while 
ruleS produces the labeled circles for a basic (unenhanccd) state. We follow the 
convention c[m, p,k] is circle m with arrow number p and dot of order k. Where 
p = 1*2- (k - 1) for 1 odd. 



ruleStcir = {v c u X[i_, j_, k_, 

1_] :> ((u del[i, j] [Min[i, j]] del[k, 1] [Min[k, 1]] //. 

rule2 //. 

rules) -> (u led[l, i] [Min[l, i]] led[j, k][Min[j, k] ] //. 
rule2 // . rule3) ) , 

V c u Y[i_, j_, k_, 

IJ :> ((u led[l, i][Min[l, i]] led[j, k][Min[j, k]] //. 
rule2 //. 

rules) -> (u del[i, j] [Min[i, j]] del[k, 1] [Min[k, 1]] //. 
rule2 //. rules))}; 

ruleStar is a reduction relations used by S which produces notation corresponding to 
a bifurcation on an edge denoted by * on the cube complex. 



S[L_PD, a_List] : = 
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Times [(Times m (Thread [{List m 

Drop [L , Length [L] - (np [L] + nm [L] ) ] , 

a}] /. {{X[i_, j_, k_, 1_] , 0} :> 

del[i. j][Min[i. j]] del[k. 1] [Min[k. 1]], {X[i_, j_, k_, 
1> :> 

led[l, i][Min[l. i]] led[j. k][Min[j, k]] , {Y[i_, j_, k_. 
0} :> 

led[l, i][Min[l, i]] led[j, k][Min[j, k]], {Y[i_, j_, k_. 

1} :> 

del[i, j][Min[i, j]] del[k, 1] [Min[k, 1]], {x_X, "*"} :> 
X, {y_Y, "*"} :> y})), (Times m (Take[L, 

Length[L] - (np[L] + nm[L])] /. {Odd[i_, j_, k_, 1_] :> 

del[i, k][Min[i, k]] del[j, l][Min[j. !]]»)] //. 
rule2 //. rules // . ruleStar 
S[L_PD, s_String] := S[L, Characters [s] /. {"0" -> 0, "1" -> !}■] 

S produces the unenhanced state of the cube complex for L corresponding to the vertex 
a. 

MG [expr_] : = 

expr //. {c[m_, 0, k_] :> 1> //. {c[m_, p_, k_] :> 
a[p]} //. {a[i_]-_ :> a[i]} 

MG computes the multiple grading for an given unenhanced state. If there is no arrow 
numbers MG returns 1. If there are arrow numbers MG returns a product of the form 
o[ii]a[i2] . . . a[in], where the ij are the distinct arrow numbers (ie ij = ik iff j = k). 

Deg[expr_] := Count [expr, _vl, {0, 1}] - Count [expr, _vX, -[0, 1>] 
V[L_PD, s_String, deg ] := 

V[L, Characters [s] /. {"0" -> 0, "1" -> 1}, deg] 
V[L_PD, a.List] := 

List m Expand [S[L, a] /. x_c :> ((vX @@ x) + (vl @@ x))] 
V[L_PD, a_List, deg_Integer] := 

Select [V[L, a], (deg == Deg[#] + (Plus 00 a)) &] 

The above subroutines provide information on the enhanced states. V replaces c [m , p , k] 
by vX[m,p,k]+vl [m,p,k] throughout then expands each expression. Each summand 

corresponds to an enhanced (labeled by X and 1) state, which we separate into a list 
of enhanced states at each vertex. Deg computes (# X's - #l's)) and when given to V 
returns enhanced states with a given bi-degree. ((bi-degree) = (homological degree) 

+ (# X's - #rs)) 

VG[expr_] : = 

expr //. {vX[m_, 0, k_] :> 1} //. ■[vl[m_, 0, k_] :> 1} //. {vX[m_, 
p_, k_] :> vg[k, 1]} //. {vl[m_, p_, k_] :> 
vg[k, -1]> //. {vg[a_, i_]*m_ :> 
vg[a, i*m]} //. {vg[a_, i_] vg[a_, j_] :> vg[a, i + j]} //. {vg[ 
a_, 0] :> 1} 
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Wc need to compute the vector grading of an enhanced state. Recall that this (inf. 
dim.) vector is the sum over the labeling in the enhanced state where, for i > 0, we 
transform vX[*,*,i] into the vector that is 1 in the position and elsewhere and 
similarly we transform vl[*,*,i] into the vector that is -1 in the i*h position and 
elsewhere. VG returns 1 if the vector grading is the zero vector else it returns the 
product of terms of the form v[k, n] corresponding to the k*h position in the vector 
grading having value n. 



d[L_PD, s.String] := d[L, Characters [s] /. ^"0" -> 0, "1" -> 1}] 

d[L_PD, a_List] := 
S[L, a] //. -[(cCx.J c[y__] -> c[z__])*_. :> -[vlOx vl@y -> 0, 
vl@x vX@y -> 0, vXOx vlOy -> 0, 

vX@x vX@y -> 0} /; (MG[S[L, a //. {"*" -> 0}]] =! = 
MG[S[L, a //. {"*" -> 1>]]), (c[z__] -> 
c[x__] c[y__])*_. :> {vl@z -> 0, 
vX@z -> oy /; (MG[S[L, a // . {"*" -> 0}-]] =! = 
MG[S[L, a //. {"*" -> 1}]])} //. {(c[x__] c [y__] -> 

c[z ])*_. :> {vlOx vl@y -> vllSz, vlQx vXOy -> vXOz, 

vXOx vlOy -> vX@z, 
vX@x vX@y -> 

0} /; (VG[vl®x vlOy] === VG[vl(§z]) && (VG[vl<§x vXOy] === 
VG[vX@z]) && (VG[vX(Sx vlOy] === VG[vX@z]), (c[x__] c[y__] -> 

c[z ])*_. :> {vlSx vlQy -> 0, vlQx vXQy -> vXSz, 

vXOx vlOy -> vXSz, 

vX@x vX@y -> 

0} /; (VG[vl(Sx vl@y] =!= VG[vl(Sz]) && (VG[vl<§x vXOy] === 
VG[vX@z]) && (VG[vX@x vlQy] === VG[vX@z]), (c[x__] c[y__] -> 

c[z ])*_. :> -[vlSx vlQy -> vlSz, vlQx vXQy -> 0, 

vX@x vlOy -> vX@z, 

vX@x vX@y -> 

0} /; (VG[vl(Sx vl@y] === VG[vl(Sz]) && (VG[vl@x vXOy] =! = 
VGCvXQz]) && (VGCvXOx vl@y] === VG[vX@z]), (c[x__] c[y__] -> 
c[z ])*_. :> {vlSx vlSy -> vlSz, vlQx vXQy -> vXQz, 

vX@x vl@y -> 0, 
vX@x vX@y -> 

0> /; (VG[vl(Sx vl@y] === VG[vl(Sz]) && (VG[vl@x vXOy] === 
VG[vX@z]) && (VGCvXOx vl@y] =!= VG[vX@z]), (c[x__] c[y__] -> 
c[z ])*_. :> {vlOx vlQy -> 0, vlQx vXQy -> 0, 

vX@x vlOy -> vXOz, 
vXOx vXOy -> 

0} /; (VG[vl@x vl@y] =!= VG[vl(Sz]) && (VG[vl@x vXQy] =! = 
VG[vX@z]) && (VG[vX@x vl@y] === VG[vX@z]), (c[x__] c[y__] -> 
c [z ] ) *_ . : > {vlOx vlOy -> , vlQx vXQy -> vXQz , 

vXOx vlOy -> 0, 
vX@x vX@y -> 

0} /; (VGCvlOx vl@y] =!= VGEvlOz]) && (VG[vl@x vX@y] === 
VG[vX@z]) && (VG[vX@x viay] =!= VG[vX@z]), (c[x__] c[y__] -> 

c[z ])*_. :> {vlOx vlOy -> vlSz, vlQx vXOy -> 0, 

vX@x vl@y -> 0, 
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vX@x vX@y -> 

0> /; (VG[vl@x vl@y] === VG[vl@z]) && (VG[vl(2x vX@y] =! = 

VGCvXOz]) && (VGCvXOx vlQy] =!= VG[vX@z]), (c[x__] c[y__] -> 
c[z__])*_. :> {vlQx vlQy -> 0, vlSx vXOy -> 0, vXOx vlOy -> 0, 
vX@x vXSy -> 

0} /; (VG[vl@x vlOy] =!= VG[vl@z]) && (VG[vl@x vXOy] =! = 
VG[vX@z]) && (VG[vX@x vl(2y] =!= VG[vX@z]), (c[z_J -> 

c[x ] c[y ])*_. :> -[viez -> vlSx vX@y + vXQx vl@y, 

vXQz -> 

vX@x vX(§y> /; (VG[vl@z] === VG[vl@x vXOy] ) && (VG[vl@z] === 
VG[vX@x vl(§y]) && (VG[vX@z] === VG [vX(§x vX@y] ) , (c[z__] -> 

c[x ] c[y ])*_. :> {vllSz -> vX(§x vlOy, 

vXOz -> 

vX@x vX@y> /; (VG[vl(§z] =!= VG[vl@x vX@y] ) && (VG[vl(§z] === 
VG[vX(§x vl@y]) && (VG[vX@z] === VG[vX@x vXOy] ) , (c[z__] -> 

c[x ] c[y ])*_. :> {vl@z -> vlOx vXOy, 

vXQz -> 

vXSx vXSy} /; (VG[vl(Sz] === VG[vl@x vX@y] ) && (VG[vl@z] =! = 

VG[vX@x vl@y]) && (VG[vX@z] === VG [vX@x vXOy] ) , (c[z__] -> 
c[x__] c[y__])*_. :> {vlOz -> vlOx vXOy + vXOx vlOy, 
vXOz -> 

0} /; (VG[vl(Sz] === VG[vl(Sx vX@y] ) && (VG[vl@z] === 
VG[vX@x vlOy]) M (VGCvXOz] =!= VGCvXOx vX@y] ) , (c[z__] -> 
c[x__] c[y__])*_. :> ivl@z -> 0, 
vXOz -> 

vX@x vXOy} /; (VG[vl(§z] =!= VG[vl@x vXSy] ) Sck (VGCvlOz] =! = 
VG[vX(Sx vlOy]) && (VGCvXSz] === VGCvXOx vX@y] ) , (c[z__] -> 

c[x ] c[y ])*_. :> {vl@z -> vXOx vl@y, 

vX@z -> 

0> /; (VGCvlSz] =!= VG[vl(Sx vX@y] ) && (VG[vl@z] === 
VGCvXOx vlOy]) && (VGCvXQz] =!= VGCvXOx vX@y] ) , (c[z__] -> 
c[x__] c[y__])*_. :> -[vlQz -> vlOx vX@y, 
vX@z -> 

0} /; (VG[vl@z] === VG[vl@x vXOy] ) && (VG[vl@z] =! = 

VG[vX@x vl@y]) && (VG[vX@z] =!= VG[vX<§x vXOy] ) , (c[z__] -> 
c[x__] c[y__])*_. :> Ivl@z -> 0, 
vXSz -> 

0> /; (VG[vl@z] =!= VG[vl®x vX@y] ) M (VG[vl@z] =! = 

VG[vX(§x vl@y]) && (VG[vX(§z] =!= VG [vXSx vXOy])} //. {(c[ 
x__] -> c[y__])*_. :> {vl@x -> 0, vXOx -> 0}} 

d computes the edge morphism for the edge corresponding to the label a. Here a is 
a list of O's and I's along with a single * where * corresponds to the crossing we are 
resmoothing and and 1 correspond to A— and ^"^-smoothings at the remaining 
crossings. 

We now have enough to construct the cube complex. The following collection of rou- 
tines together collect this information and constructs a graph. We then preform the 
previously mentioned graphical reduction algorithm to compute the homology. 

dif [L_PD, s.String] := dif [L, Caiaracters [s] /. {"0" -> 0, "1" -> 1}] 
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dif[L_PD, a_List] : = 
Flatten [MapThread [ 

ge. {V[L, a /. ("*" :> 0)] , 

Expand[V[L, a /. ("*" :> 0)] /. d[L, a]]}] /. (ge[u , 

v__ + w__] :> {ge[u, v] , ge[u, w]}) /. (ge[z , 0] :> 0)] 

Comp [L_PD] : = 

Join m (Join <S@ {Expand [ 

ed[((v m #) /. ("*" :> 0)), ((v @® #) /. ("*" :> 1))] dif[ 
L, #]]> & /@ Perms [L]) //. (ed[a__, b__] ge[c__, d__] :> 
edge[a*c, b*d] ) ; 
Edges [L_PD] : = 

Cases[If[((# === 0) II (#[[1]] === #[[2]])), 0, #] & /<§ Comp[L] , 
Except [0] ] 

dif constructs the set of directed edges for the graph corresponding to an edge of the 
cube complex. It does the locally by applying the differential d to the tail of each edge. 
Comp produces the full set of vertices for the graph and connected the heads and tails 
of the directed edges formed by dif. Some zero differentials remain. Edges removes 
these from the list. 

KhColumn [L_PD , r_Integer] : = 

If[r < II r > (np[L] + nm[L]), {0}, 
Join m (((v m #) V[L, #]) & /(S 
Permutations [ 

Join [Table [0, {(npCL] +nm[L]) - r}] , Tabled, {r}]]])]; 
Gens [L_PD] : = 

Cases [Flatten [{KhColumn [L, #] &/@Range[0, (np[L] +nm[L])]}], 
Except [0] ] ; 

Gens produces the collection of enhanced states corresponding to the enhanced states 
of the complex (i.e. the nodes in the graph) by calling KhColumn for each homological 
degree of the planar diagram for the knot. 

Perms [L_PD] : = 

Join @@ (Permutations [ 

Join[{"*">, Table[0, {(np[L] + nm[L]) -#-!>], 
Table [1, {#}]]] & /® Range [0, (np[L] + nm[L]) - 1]); 

Perms generates the lists of O's, I's and a single * corresponding to the edges of the 

cube complex. 

Height [gen___] := (gen /. {vl [a___] :> 1, vX[b___] :> 1, 

v[c ] :> Plus[c]» ; 

EdgeHeight [e__] : = If [IntegerQ [e] , -1, Height [e [ [1] ]]] ; 

MultGrad[e__] : = 

e / . {v [expr ] : > 1 , vX [a_ , b_ , c_] : > K [b] , 

vl[a_, b_, c_] :> K[b]> /. {K[0] :> 1} /. {K[i_]-_ :> K[i]>; 

MultGrad takes a homology class representative and outputs its multiple grading. 
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AddDelEdges [edges_List , e_edge] := (Of f [Part : :partd] ; 
listfs = Select [edges, #[[2]] == e[[2]] &] ; 
listgs = Select [edges, #[[1]] == e[[l]] &] ; 

remfs = Rule[#, 0] & /9 listfs; remgs = Rule[#, 0] & /® listgs; 

sjnn = edges /. remfs /. remgs /. {edge[e[[2]] , ] :> 0}; 

diff = Tuples [{listfs, listgs}] /. 

{{edge[fl__, e2_J, edge[el__, g2_J} :> edge[fl, g2]}; 
sjrmdiff = 

If [(listfs == {}) II (listgs == {», sym. 
Union [Complement [diff , sym]. Complement [sym, diff]]]; 
On [Part : : partd] ; symdif f ) 

Given an edge e, AddDelEdges looks for all local subgraphs which share the same head 
as e. It then computes a symmetric difference with collection of edges whose tail is 
the same as e. 

Reduc [gens_List , edges_List , 

e_edge] := (Checks [(gens /. {e[[l]] :> 0, e[[2]] :> 0}), 
AddDelEdges [edges , e] ] ) ; 
Checks [gens_List , vmsortededges.List] := ( 

edges = Cases [(SortBy [unsortededges , EdgeHeight [#] &]), Except[0]]; 
If [edges == ■[}, Cases [gens , Except [0]], 
Reduc [gens. Delete [edges , 1], edges [ [1] ]]]) ; 

Checks looks for the remaining edge whose head is in the highest homological degree. 
It then applies Reduc to remove the edge and apply the symmetric difference algorithm 
in AddDelEdges. 

HomReps [L_PD] : = 

Block [{$IterationLimit = Infinity, $RecursionLimit = Infinity}, 
Checks [Cases [Gens [L] , Except [0] ] , Cases [Edges [L] , Except [0] ] ] ] ; 

HomReps takes a planar diagram code, repeatedly applies Checks to run the graph 
reduction algorithm and outputs representatives for the homology classes. 

QT[gen___, L_PD] := 

(r = (Height [gen] - nm[L]); (t'r) 

*(q-(r + Deg[gen] + np[L] - nm[L]))); 

QT computes the associated powers of q and t for a given representative of a homology 
class. 

AKh[L_PD] : = 

Plus m (QT[#, L]*VG[# /. {v[a ] :> 1}]* 

MultGrad[# /. {v[a ] :>!}]& /@ HomReps [L]); 

ParityAKh [L_PD] : = 

If [Length [ForgetfulEvenParityPD[L]] == 1 I I 

Head [Forgetf ulEvenParityPD [L] ] === PDReduction, q + q'(-l). 
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Plus m (QT[#, ForgetfulEvenParityPD[L]]*VG[# /. {v[a___] :> 1}]* 
MultGrad[# /. {v[a___] :> 1}] & /(§ 
HomReps [Forgetf ulEvenParityPD [L] ] )] ; 

Finally, AKh and ParityAKh compute the corresponding categorifications for a given 
planar diagram L. 
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